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"Verfahren und Vorrichtung" 



Beschreibung 

Die vorliegende Erfindung betrifft-das oberbegrif flich Bean- 
spruchte. Damit befalit sich die vorliegende Erfindung mit 
Verbesserungen an Logikzellenarrays. 

Logikzellenarrays, insbesondere auch rekonf igurierbare, sind 
bekannt. 2ur Gattung dieser Bausteine zShlen insbesondere sy- 
stolische Arrays, neuronale Netze, Mehrpozessorsysteme,^ Pro- 
zessoren rait mehreren Rechenwerken und/oder logischen Zellen 
und/oder kommunikativen/peripheren Zellen (E/A, d.h. 10), 
Vernetzungs- und/oder Netzwerkbausteine wie z.B. Crossbar- 
Schalterr ebenso wie bekannte Bausteine der Gattung FPGA, 
DPGA, Xputer, Chameleon etc.. Hingewiesen wird in diesem Zu- 
sammenhang insbesondere auf die folgenden auf die vorliegen- 
den Anmelder zurtickgehenden Schutzrechte, die zu Offenba- 
rungszwecken durch Bfezugnahme vollumfanglich eingegliedert 
sind: DB 44 16 881, DE 197 81 412, DE 197 81 483, DE 196 54 
846, DE 196 54 593, DE 197 04 044, DE 198 80 129, DE 198 61 
088, DE 199 80 312, PCT/DE 00/01869, DE 100 36 627, DE 100 28 
397 DE 101 10 530, DE 101 11 0.14, PCT/EP 00/10516, EP 01 102 
674 sowie Faiailienmitglieder hierzu: Logikzellen sind somit 
definiert als beliebige Logik und/oder Arithmetik und/oder 
Schalter und/oder Speicher und/oder Peripherie beinhaltender 
Zellen. 

Wahrend fOr derartige Systeme im Stand der Technik, insbeson- 
dere dem vorstehend zitierten, eine Reihe von Ansatzen be- 
kannt §lnd, um eine effiziente Verarbeitung von Daten prinzi- 
piell zu' enrioglichen, und diese Ansatze auch gut in Hardware- 
Architekturen- implementierbar sind, besteht bei der prakti- 
schen Umsetzung dennoch der Wunsch, ni6glichst giinstige Ausle- 
gungen zu gew^hrleisten, die insbesondere platzsparend auf 
einera Wafer untergebracht werden und/oder energiesparend be- 
trieben werden k5nnen;* Oberdies ist es wUnschenswert, beson- 
ders vorteilhafte Arten des Betriebes zu finden. 
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Eine der grayierenden Schwierigkeiten bei Systemen aus dem 
Stand der Technik ist darin zu sehen, dafi eine Vielzahl von 
Zellen miteinander koiranunizieren mQssen. Die Kommunikation 
5 kann erforderlich sein, um zu bearbeitende Daten zwischen den 
Zellen zu tibermitteln. Dies ist etwa dann der Fall, wenn eine 
Zelle die Ergebnisse aus einer anderen Zelle weiterverarbei- 
ten soil, z.B. durch Verkntipf ung 'des dort erhaltenen Ergeb- 
nisses mit von einer oder mehreren weiteren Zellen erhaltenen 
10 Ergebnissen. Weiter kann Kommunikation erforderlich sein, um 
Statussignale zu abertragen. 

Zur Obertragung von Signalen an einen einer Vielzahl m6gli- 
cher Empf anger sind Busse seit langem bekannt. Busse sind 
15 Bandel aus Leitungen, wobei die Anzahl der Leitungen typisch 
bestimmt ist aus der Zahl miteinander , d.h. typisch parallel 
zu ttbertragender Bits, zuztigl. gegebenenfalls einer Reihe von 
Statusleit ungen . 

20 Bei bekannten einfachen Bussen, wie sie z.B. in PCs zur 'Kom- 
munikation von Steckkarten mit der CPU und/oder untereinander 
verwendet werden, kdnnen die Bus-Leitungen zu alien Empf an- 
gem gefahrt werden und dann wird durch geeignete mitiibertra- 
gene Steuersignale, d.h. Adressierung sichergestellt, daB nur 

25 diejenlgen Empf anger ansprechen, die die Daten empfangen sol- 
len. Problematisch wird eine solche Anordnung , dann, wenn sehr 
viele kommunzierende Einheiteh Zugriff auf den Bus bzw. die 
Busse benatigen. Es muB dann namlich erf orderlichenf alls mit 
der Kommunikation der Daten gewartet werden, bis der Bus von 

30 anderen Einheiten frei gegeben wurde und/oder es mQssen Zeit- 
scheibenldsuhgen implementiert werden, die einer sendenden 
Einheit nur eine bestimmte Obertragungszeit einraumen, und 
zwar im Regelfall unabhSngig davon, ob in dieser Zeit alle 
Daten tibertragen werden, was evtl. auch erforderlich macht, 

35 mehrere Zeitscheiben fOr die DatenObertragung aufzuwenden, 
Dieser Ansatz wird etwa in Systemen wie dem Token-Ring- 
Netzwerk praktiziert. In Systemen wie Logikzellenarrays, in 
denen eine sehr schnelle Kommunikation gewunscht ist, um hohe 
Datenverarbeitungsgeschwindigkeiten zu gewShrleisten, ist 

40 dies unerwanscht ^ 

Es ist auch schon vorgeschlagen worden, die Busse zu segmen- 
tieren. Wenn z.B. bei einer Reihe von Logikzellen mehrere 
miteinander zu verbindende Einheiten paarweise dicht beiein- 
45 ander liegen, kann eine langs aller Einheiten gefiihrte und 
somit lange Busleitung an Zwischenstellen vermittels von 
Schaltern aufgetrennt werden, um so mehrere Teil-Busssysteme 
zu bilden. Jedes Segment umfaBt dabei wie der Gesamtbus die 
erforderliche Anzahl paralleler Daten-Leitungen und die zu- 
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satzlich notwendigeh Protokollleitungen; die Kommunikation 
eines Paares dicht beieinander liegenden Logikzellen stort 
dann die Kommunikation eines anderen, dicht beieinander lie- 
genden Paares nicht. So kann die Qber das Bussystem tibertra- 
5 gene Datenrate wesentlich gesteigert werden. 

Problematisch ist allerdings, dafi/ wenn derartige Bussyste- 
men, etwa in CMOS-Technik auf Halbleiterchips integriert wer- 
den, der Aufbau* typisch komplex und der Betrieb energetisch 
10 ungunstig ist. 

Die Aufgabe der vorliegenden Krf indung besteht darin, Neues 
ffir die gewerbliche Anwendung bereitzustellen. 

15 Die Losxmg dieser Au£gabe wird in unabMngiger Form bean- 
sprucht. Bevorzugte Ausffihrnngsforraen finden sich in den Un- 
teransprfichen . 

Ein erster wesentlicher Aspekt der vorliegenden Erflndung 
20 schlagt somit vor, daS bei einer Logikzellenanordnting mit 
einer Anzahl Logikzellen und einem segmentierten Bussystem 
fHx die Logikzellenkommunikatioa, vorgesehen ist, dafi das 
Bussystem unterschiedliche Segmentlinien mit kurzeren und 
langeren Segmenten zur Verbindung zweier Punkte umfaEt, urn 
25 die Anzahl zu durchlauf ender fiuselemente bei auseinander be- 
abstandeten Kormminikatlonsstart- und Endpunkten gerlng hal- 
ten zu konnen. 

Damit nutzt die vorliegende Erfindung in einem ersten Grund- 
30 gedanken, dafi sich durch Ausbildung der Busse mit als einfa- 
che Leltung gestalteten Segmenten groEer Lange fur die Uber- 
bruckung groSer Strecken in einer Logikzellenanordung eine 
besonders ein£ache Ausgeataltung und ein besonders sparsamer 
Betrieb ergibt. Indem zugleich kurze Segmentlinien vorgese- 
35 hen werden, ist sichergestellt, daS dezmoch alle Punkte wie 
erforderlich ansprechbar Bind. 

Bevorzugt sind die Segmentlinien jeweils aus einer Mehrzahl 
paralleler Leitungen gebildet sind, deren tozahl. durch die 

40 Bus-Bfeite und/oder das Busprotokoll bestimmt ist. Es ist 
also jedes Segment durch ein Bundel paralleler Leitungen ge- 
bildet, so wie dies per se aus dem Stand der Techriik bekannt 
ist. Es versteht sich, daS deuin alle Leitungen eines Segmen- 
tes im wesentlichen die selben Langen aufweisen; im wesent- 

45 lichen bedeutet dabei, daS die Leitungen eines Leitungsbiin- 
dels alle zu ein und derselben Bndpunktlinie wie einem Da- 
teneingang einer Logikzelle gefuhrt sein konnen, wo sie an 
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die ihnen bitweise zugeordneten Eingangsglieder gelegt war- 
den k6nnen. 

Es ist bevorzugt, weim an datenverandemde Logikzellen wie 
5 Recheneinheiten drei der fur die verarbeitete Bitbreite er- 
forderlichen Leitungsbiindel als Datenzufiihrungsleitungen zu- 
gefuhrt sind. Dies erlaubt es, innerhalb der Zelle eine Ver- 
knupfUng von Operanden A, B, C der Art AxB+C vorzunehmen. 
Diese Operation ist i,m Bereich digitaler Signalverarbeitung 
10 von besonderer Bedeutung und die Busstruktur somit fiir Lo- 
gikzellenarrays zum Aufbau echtzeitrekonf igurierbarer DSP- 
Arrays besonders geeignet. 

Es ist insbesondere bei Logikzellenanordnung, mit denen eine 
15 arithtnetisch-inultiplikative Verknupfung von Operanden vorge- 
nommen warden kann, besonders bevorziigt, wenn aus den Zellen 
wanigstens zwei der fOr die verarbeitete Bitbreite erforder- 
lichen Leitungsbiindel f\ir Daten weggefiihrt sind, insbesonde- 
re mit einem Leitungsbdndel fur hoherwertige und einem Lei- 
20 tungsbOndel fiir niederwertigere Bits; so kann bei einer Da- 
tanwortbreite von 32 Bit ein- 64 Bit breiter Ausgang erzeugt 
werden, um das Ergebnis ainer Mult iplikat ion in voller Brei* 
*ta auszugeben. 

25 Bei rekonfigurierbaren Logikzellen i^t es bevorzugt, wenn 
insbesondere fiber das segmentierbare Bussystem SteuereingSn- 
ge ansprechbar sind, die derart angeordnet sind, dafi wenig- 
stens die Steuersignale zur Ablauf steuerung in der Logikzel- 
le, wie z.B. die Signale Reset, Step, Stop, Go und Reload in 

30 die Zelle' libertragbar sind. Mit diesen wird ausgel6st 

und/oder ermdglicht ein'Zurucksetzen, eine Umkonf igurierung 
und eine Aktivierung. Dazu kann eine entsprechende Anzahl 
von Bitleltungen vorgesehen werden; bevorzugt werden daher 
wenigstens zwei Bit breite Datenleitungen fur Steuersi- 

35 gnaleingSnge vorgesehen., Es ist besonders bevorzugt, wenn 
jedem der steuernden Signale ein separator Signaleingang zu- 
geordnet ist; altemativ kann eine Eingangsverkniipfungsclial- 
timg auf elner mehreren Bit breiten statusleitung fUr ein 
ordnungsgeraaiSes Ansprechen der Zelle sorgen. Diese Steuersi- 

40 gn'aleingange sind insofem SteuersignaleingSnge, als {iber 
sie die konfigfurations- uhd/oder Rekonfigurationssteuemden 
(Kontroilflufi-) Signale, insbesondere Triggersignale wie aus 
dem vorerw^Lhnteii Stand der Technik bekannt, an die Zelle ge- 
leitet werden kdnneh. Die eigentliche Kommunikation der Zel- 

45 le mit der Oder einer umkonf igurierenden Einheit wie einem 
Konf igurationsmdnager (CT bzw. CM) kann dabei in per se be- 
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kannter Weise z.B. Qber das sog. Ready/Ack/Rej-Protokoll er- 
folgen, das eine Umkonf iguration der Zelle nur unter be- 
stimtnten Bedingungen erlaubt. Fur die Einzelheiten dieser • 
Protokolle wird auf die einleitend durch Bezugnahme vollum- 
"5 f^glich eingegliederten Schutzrechte des Anmelders und jed- 
wede weiteren dffentlich zuganglichen Dokumente dber die 
XPP/VPU-Architektur verwiesen. 

Das Bussystem kann Secpnente zur Verbindxmg der Logikzellen 
10 xmtereinander umfassen; dies ist der typische Fall und des- 
halb von besohderer Bedeutung, weil innerhalb des Logikzel- 
lenarrays ein besonders hoher iind ef fizienter Datendurchsatz 
benotigt wird^ ohne daS sich der Prozessorbaustein etwa 
durch hohe Verlustleistungen aufheizen soli. Hier ist die 
15 . vorliegende Brfindung bfesonders effizient einsetzbar. 

Altemativ und/oder zusatzlich kann das Bussystem an interne 
und/oder exteme die Logikzellen konf igurierenden und/oder 
rekonfigurierenden Einheiten gef^lhrt sein; die Busse konnen 

20 insbesondere an einer Vielzahl von datenverarbeitenden 

und/oder speichemden Logikzellen vorbei zu einer oder meh- 
reren solchen (re-) konf igurierenden Einheiten gefdhrt sein, 
so daS entweder eine Kotnmunikation der Zellen unterelnander 
und/oder mit der oder einer konf igurierend Einheit moglich 

25 ist. Es sei in diesera Zusamraenhang erwahnt, daiS prinzipiell 
ein simultanes Aussenden von Informationen etn mehrere Emp- 
fanger moglich ist, etwa, um im Falle des Bootens alle Zel- 
len gleichzeitig. zur^ckzusetzen. Die Busstruktur kann dafur 
entsprechend au^geblldet sein. 

30 

Weiter ist es bevorzugt und moglich, wenn das Bussystem zu 
l/O-Schnittstellen und/oder zu extemen Datenspeichem ge- 
fdhrt ist. Es kann mit anderen Worten die Segmentienmgs- 
struktur sowohl innerhalb als auch auBerhalb des Logikzel- 

35 lenfeldes mit Gewinn genutzt werden. 

I/O-Schnittstellen ubertragen bausteininteme Bussysteme 
nach extern. Dabei werden bellebige Bussysteme ggf . zeitllch 
altemierend zur extemen Aus- und/oder Eingabe geschaltet. 
Zusatzlich kann die Mogliclikeit bestehen mehrere Bussysteme 

40 derart zusaramenzufassen, dass diese aufeinander synchroni- 
siert werden. Beispielsweise kdnnen je zwei Ausgabebussyste- 
me Oder ein Eingabebus und ein Ausgabebus zusammen synchro- 
ni siert werden. 

45 In einer praktischen Ausfuhrung des Bussystem sind eine Rei- 
he von Leitungszwischenelemente vorgesehen; Leitung meint 
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hierbei insbesondere einen Leiter erster Klasse^ wie eine 
durchgehende Metalllinie in einem Halbleiterwafer. Leitxings- 
zwischenelemente meint solche Elemente, die zwischen je zwei 
einander zugeordneten Leitungen angeordnet sind. Bei den 
. 5 Leitungszwlechenelemente kann es sich zum einen handeln um 
Verbindungs-Schalter, die insbesondere im Ansprechen auf An- 
fordenuigen von Logikzellen und/oder die Koirauunikation der- 
selben imd/oder anderer Einheiteh vorgebenden Kontrollmit- 
teln; so kann der Schalter z.B. im Ansprechen auf eine An- 

10 fordemng eines Konf igurationsraanagers, d.h. einer das Lo- 
gikzellenfeld konf igurierenden Einheit geschlossen oder ge- 
6ffnet aein oder werden. Dies erlaubt es insbesondere, wie 
bevorzugtr mit einem Compiler festzulegen, wie die Busstnik- 
tur aufgebaut werden soli; insbesondere kann der Compiler 

15 Oder eine andere konf igurierenden oder kontrollierende Ein- 
heit festlegen, ob die Kommunikation zwischen zwei beabstan- 
deten Zellen {iber Segmentllnien mit kilrzeren oder ISngeren 
Segmenten erfolgen soil, und bei Vorhandensein mehrerer lan- 
gerer Segmente kann Qberdies auch bevorzugt vorgegeben wer- 

20 den, {iber welche einer Vielzahl von Segmentllnien die Kommu- 
nikation erfolgen soli. Es kann damit der Leigtungsverlust 
ijhex die Schalter minimiert werden und/oder es kann eine op- 
tlmale Anpassung der Datenbe- und/oder -verarbeitung an Sl- 
gnallauf zeiten lings der Busleittmgen vorgesehen werden. 

25 

Die Leitungszwlschenelemente konnen welter und/oder altema- 
tiv Multiplexer umfassen, um ein Signal von einer Leitung an 
eine einer Reihe von Zielen wie Logikzellen und/oder weiter- 
fiihrenden Leitungen auf zuschalten und/oder, um es auf eine 
30 Vielzahl von Zielen insbesondere wahlbare Ziele simultan zu 
speisen. 

Welter kdnnen als Leittmgszwischenelemente Register vorgese- 
hen sein. Diese erfullen unterschiedliche Aufgaben. So kon- 

35 nen zunachst Daten auf dera Bus gehalten werden, bia ein Ziel 
bereit ist, diese abzurufen. Welter kazm bei Bussen, die 
sehr lang sind, vermieden werden, daS die Datenverarbeitung 
nur dann geordnet ablSuft, wenn die bei langen Strecken Ian- 
gen Dauem bis zur Aiikunf t der Daten am Ziel (und gegebenen- 

40 falls dem Riicklstuf der Empf angsbestatigung). berCicksichtigt 
werden. Indem Daten in Registern zwischengehalten werden, 
erhdht sich zwar die Gesamtzeit (delay) , bis ein Datenpaket 
{iber den Bus gelauf^n ist, aber die Zwischenzeit bis zur an- 
kunft der Daten (latency), in der* das Array bzw. einzelne 

45 Zellen nicht sirinvoll genutzt werden kdnnen, sind verrin- 
gert. Es sei darauf hingewiesen, dafi hier wiederum ein Abwa- 
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gen zwiech^n Latency imd Delay erforderlich sein kann, wobei 
das Register 2. nur xinter vorbestimmten und/oder festge- 
legten Bedingungen wie sehr Ismger Busstrecke zugeschaltet 
wird. Bs ist dann wiinschenswert, wenn die Registerzuschal- 
5 tung gesteuert wird, 2;B. durch eine Kontrolleinheit oder 
ahnliches wie einen Konf igurationsmanager, der wiederum im 
Ansprechen auf compilergenerierte Befehle arbeiten kann. 
Weiter ist es sinnvoll, ein Register vorzusehen, urn ein syn- 
chrones Ankommen von Bits unterschiedlicher Wertigkeit an 

10 einem Zielpunkt zu gewahrleisten. Wenn Busse rackw§rts ge- 
fOhrt sind, alsd Bine Verbindung von einem Zellausgang zum 
Bingang derselben Zelle vorsehen, ist es besonders bevor- 
zugt. Register einzusetzen, weil so hochf requente R^ckkopp- 
lu^igen, die Bauteilzerstdrend sein k6nnen, durch die regi- 

15 sterbedingte Delayzeit vermieden werden kdnnen. 

Register kSnnen jeweils oder teilweise in einer besonders 
bevorzugten Variahte als addierendes und/oder multiplizie- 
rendes Register ausgebildet sein; bestimmte VerknGpfungen 

20 lassen sich problemf rei und mit geringem Schaltungsaufwand 
implement ieren iind so kanh net to die Logikzellenstniktur 
durch Verlagerung einfacher Verknupfimgsaugfgaben entlastet 
werden* Insbesondere kann ein Register dazu ausgebildet 
sein, genau zwei Operanden algebraisch zu verkniipfen; bei 

25 Bussen zur Ubertragung von Statussignalen, die den Status 
einer oder einer Reihe von Iiogikzellen signalisieren 
und/oder dessen Anderung ausldsen, d.h. bei Bussen fur sog-. 
Triggervektoren, k6nnen die Register bevorzugt dazu ausge- 
legt sein, Boolsche Verknupfungen und/oder Nachschautabel- 

30 len, insbesondere veranderbare Nachschautabellen, zu iraple- 
mentieren. 

Als weitere, bevorzugt gleichfalls wahlweise zuschaltbare 
Leitungszwischerielement k6nnen Leitimgstreiber vorgesehen 
35 sein. Dies kann insbesondere fQr Multiplexanordnungen erfo- 
derlich sein, die ein starkes Signalauffachern (fanout) vor- 
sehen. 

In einer besonders bevorzugten Variante der Brfindung ist es 
40 m6glich, ISngs eines Datendbertragungspfades einen Wechsel 
von einer Segmentlinie mit lingeren auf eine* Segmentlinie 
rait k^irzeren Segmenten tind/oder umgekehrt vorzusehen. Dies 
erlaubt es, bei Koraraunikation einer gr6fieren Zahl von Zellen 
in dieselbe Richtung, d.h. langs der selben Busstruktur, 
45 durch entsprechende Kombination kurzer und langer Segmente 
etwa gleiche Signallaufzeiten auch- dann vorzusehen, wenn 
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Zwischenregister vargesehen sind. Vergleichbar ist die Bus- 
stniktur dabei rait einer StralSe, die Schnellspuren und 
Kriechspuren aufweist und an vorgegebenen Zwischenstellen 
einen Spurwechsel erraoglicht. 

Bevorzugt ist es allgemein, weim das Bussystem eine Vielzahl 
von parallelen Segmentlinien umfafit, wobei mehrere parallels 
Segment linien mit lingeren Segment en vorgesehen sind. Die 
ISngeren Segmente der Segmentlinien mit langeren Segmenten 
brauchen nicht alle gleichlang sein; es kann eine Staffelung 
vorgesehen sein. 

Bevorzugt ist es allgemein weiter, wenn bei einer grolSeren 
Anzahl von parallelen Segmentlinien die Segmentlinienenden 
und/oder Leitungszwischenelemente in den Segmentlinien in 
Busrichtung versetzt gegeneinander* angeordnet sind. Typisch 
sind an den Segmentlinienenden bzw. -anfSngen Leitiingszwi- 
schenelemente wie Schalter, Register, Multiplexer und Trei- 
ber vorgesehen. Die hardwaretechnische Implement ierung die- 
ser Elemente erfordert nun erheblichen Raum, der gegenuber 
dem von den in Zwischenschichten anzuordnenden Leitxmgen be- 
achtlich sein kann*. Die bevorzugte versetzte Anordnung die- 
ser Elemente sorgt nun dafur, daS nur Raum fiir Leitungszwi- 
Bcheneleraentanordnxingen von z.B. zwei oder drei Segmentlini- 
en erfoderlich ist, nicht jedoch ffir Leitungszwischenelemen- 
tanordnungen aller vorhandenen Segmentlinien. Auch ist es 
mogoich, nicht bei alien Leitxingszwischeneleraentanordnungen 
TredLber oder Register vorzusehen, sondem diese nur jedes 
n.-tes Segmentende vorzusehen. Bevorzugt ist jedoch dann, daS 
wenigstens drei Segmentlinien mit langeren Segmenten fur we- 
nigstens zwei Segmentlinien bei vorgegebenen Stellen Seg-. 
mentlinienwechselkreise angeordnet werden, insbesondere Mul- 
tiplexer, als Leitungszwischenelemente vorgesehen sind. So 
kann der gewunschte Segmentwechsel wie erforderlich gestal- 
tet werden. Bevorzugt ist die Busstruktur einem Zopf aus ei- 
ner Vielzahl sich iramer wieder kreuzender Strahnen ver- 
gleichbar, wobei an den Str^hnenkreuziingen ein Segmentwech- 
sel erfolgen kann und Wechsel unter langs des Busses vari- 
iemden Segmentpaaren oder Segraentgruppen moglich sind. Es 
ist dann moglich und bevorzugt, daS die Segment linienwech- 
sfelkreise fur den Wechsel von einer ersten auf eine zweite 
Segmentlinie an einer ersten Stelle und die Segmentlinien- 
wechselkreise fOr den Wechsel von einer zweiten auf eine 
dritte Segmentlinie an einer zweiten Stelle vorgesehen sind. 
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Neben dem nur paarweisen Wechsel wird bevorzugt auch die 
Mdglichkeit geschaf fen, an einer Stelle oder einer Vielzahl 
von Stellen unter mehreren Segment lini en zu wahlen, auf die 
gewechselt wird und/oder auf welche simultan Daten aufgege- 
5 ben werden. 

In einem weiteren Aspekt der vorliegenden Erfindung wird der 
Logikzellenanordnung die Kommunilcation der Zellen in zwei 
Richtungen moglich. Bei Busanordnungen mit Leitungszwi- 

10 schenelementen wie Treibem und/oder Registem sind Lauf- 
. richttmgen definiert; urn die Konnnunikation der Zellen in 
zwei Richtungen zu ermoglichen, sind daher bevorzugt ge- 
trennte Busanordnungen fur entgegengesetzte Lauf richtungen 
vorgesehen. Wenigstens in einer Richtung konnen wiedezxim fur 

15 wenigstens unterschiedliche, insbesondere wiederum allgemein 
parallel gefuhrte Segmentlinien mit kurzeren \md langeren 
Segmenten vorgesehen sind; 

Bei getrennten Segmentlinien fur beide Lauf richtungen ist 
20 bevorzugt f<ir wenigstens eine Lauf richtung Register vorgese- 
hen, bevorzugt ist dabei, wie vorstehend erlautert, das Re- 
gister im ruckwartsgefuhrten Bussystem vorgesehen, d.h. je- 
nem Bussystem, mit denen Signale von einem Blementausgang zu 
einem Elementeingang zur€ickgef{ihrt werden kdnnen. 

25 

Es sei erwShnt, daS gema£ einem weiteren Aspekt der vorlie- 
genden ein erstes Bussystem ffir die Ubertragung zu bearbei- 
tender Daten und ein zweites Bussystem fiir die Ubertragung 
von Status- und/oder Kontroll-bzw. Steuerinformation vorge- 

30 sehen sein kann; wiederum kann ein oder beide Bussysteme mit 
kurzen und langen Segmenten aufweisenden Segmentlinien ge- 
bildet sein und es konnen bevorzugt die jeweiligen Bussyste- 
me bzw. Busanordnungen separat voneinander konf igurierbar, 
d.h. in ihrer Verschaltung festlegbar und/oder hinsichtlich ' 

35 der Operationen in verkiiupfenden Registem bzw. der Ausgabe 
von Nachschautabellen bestimmbar sein. 

Im Regelfall wird das Bussystem bevorzugt Einsatz finden bei 
einer Logikzellenanordnung, bei welcher edLne Mehrzahl von 
40 Logikzellen in Reihe nebeneinander angeordnet sind; es sind 
dann die die langeren Segmente an wenigstens einer Logikzel- 
le vorbeigefuhrt; umfaSt die Logikzellenanordnung noch raehr 
Logikzellen in einer Reihe, sind bevorzugt die langsten Seg- 
mente an mehr als einer Logikzelle vorbeigef lihrt . 

45 
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Es sei darauf hingewiesen, da& bei wenigstens zweidiraensio- 
nalen Logikf eldern, also wenigstens reihen- und spaltenwei- 
ser Anordniing von Logikzellen, in jeder Reihe und in jeder 
Spalte ein segment iertes Bussystetn vorgesehen sein keinn, das 
5 die vorbeschriebene Struktxxr mit langen und kurzen Segmenten 
in parallelen Segmentlinien aufweist. 

Die beschriebene Busstniktur ist 'vorteilhaft bei alien An- 
ordniingen, bei welchen datenverarbeitende also Logik- 

10 Binheiten miteinander verkupft werden sollen. Besondere Vor- 
teile bieten sich aber, wenn die Logikzellen ausgewahlt sind 
aus, umfassen und/oder bilden Rechenwerke, DPGAs, Kress- 
Arrays, systolische Prozessoren und RAW-Machines; digitale 
Signalprozessoren (DSPs) , die mehr als ein Rechenwerk besit- 

15 zen^ konf igurierbare (programmierbare) Logikzellen Oder an- 
dere Cores und/oder PAEs, ALU, Eingabe- / Ausgabef\inktionen 
(I/O) und/oder Speichermanagementeinheiten (I/O) , Speicher. 
Eine erfolgreiche Implement ierung einer Busstruktur mit Seg- 
mentlinien mit kurzen und langen Segmenten ist die VPU / 

20 XPP-Prozessoreinheit des Anmelders . 

Ein solcher Prozessor wird bevorzugt eine Vielzahl unter- 
schiedlicher, in einem Array ahgeordneter kommunizierender 
Logikeinheiten aufweisen, wobei die Logikeinheiten wenig- 

25 stens Speicher- und Datenveranderungseintieiten aufweisen und 
die Speichereinheiten randnah am Array angeordnet sind. Dies 
erlaubt es, Daten durch das* Array laufen zu lassen und am 
Rauid erforderlichenfalls zwischenzuspeichern, urn eine Umkon- 
figration wie erforderlich zu bewirken. Das Durclilaufen kooin 

30 auch durch parallele Reihen oder Spalten erfolgen und/oder 
auf mtandemde Welse,. urn so erhohte. Rechenleistung bereitzu- 
stellen. 

Auch konnen allenfalls Elngang/Ausgangseinheiten n^er am 
35 Rand als die Speichereinheiten angeordnet sein; dies erlaubt 
die Zwischenspeicherung von Daten vor Verarbeitimg unter 
Arraydurchlauf . In jedem Pall wird aber bevorzugt, wenn zur 
Kommunikation der Logikeinheiten wenigstens von Rand zu Ramd 
wenigstens ein Bussystem vorgesehen ist, das insbesondere 
40 segmentierbar ist wie vorbeschrieben. Dann ist es moglich, 
wenn zum Betrieb eines Prozessors Daten aus einem ersten 
randnahen Speicher ausgelesen und in einer erste, diesem 
Rand nahe Datenveranderungseinheit wie erforderlich veran- 
dert werden, von dort in wenigstens eine weitere Datenveran- 
45 derungseinheit lUbertragen werden, urn weitere Datenverande- 
rungen wie erforderlich vorzunehmen, die Daten nach Durch- 
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laufen mehrerer Datenveranderungseinheiten in einen zweiten 
randnahen Speichern an einer vom erst en Speicher entfernten 
Stella eingespei chert werden, eine Umkof igurierung der Da- 
tenveranderxingseinheiten zur Nexabestiraraung der Datenverande- 
5 ning vorgenommen wird und die Daten ggf . in entgegengesetzer 
Laufrichtung durch zumindest einen Teil der Datenverande- 
rungseinheiten gefulirt werden, Auch kann dann zum Betrieb 
vorgesehen sein, daJS der Hinlauf 'in einer Reihe erfolgt und 
der Rucklauf in der bzw. einer dairunter liegenden Reihe, ma. 
10 so Pipelineeffekte zu berucksichtigen. 

Der Prozessor kann wenigstens ein programierbares Gatterfeld 
(PGA) und mehrere Datenveranderungseinheiten mit ALUs auf- 
weisen, wobei anwendungsspezif isch bevorzugt sein kann, wenn 
15 wenigstens eine oder mehrere PGAs von anderen Datenverande- 
rungseinheiten, insbesondere ALUs iimgeben sind, um von die- 
sen leicht Daten zu Verkntlpfungszwecke erhalten und/oder an 
diese ausgeben zu k5nnen. 

20 Es ist raoglich, daS bei einem Array aus rekonfigurierbaren 
Einheiten mehrere miteinander in Kommunikation bringbare 
insbesondere identische (Teil-) Arrays vorgesehen sind- 
Hierzu kann jeweils eine Umkonfigurierungseinheit vorgesehen 
sein, die zur Omkonfiguration der umkonf igurierbaren Elemen- 

.25 te des Arrays ausgebildet sein kann. Innerhalb des TUrrays 
verlaufen dann die entsprechend vorstehend beschriebenen 
Busstrukturen. Es ist darait jedem Array eine Umkonf igiirie- 
rungsverwaltungseinheit zugeordnet ist, die insbesondere an 
einer Arrayseite angeordnet sein kann, an welcher keine 

30 Speicher- und/oder I/O-Einheiten vorgesehen sind, wobei sich 
die Umkonfigurierungseinheit bevorzugt fiber Breite des 
Arrays erstreckt, was den Vorteil bietet, daS eine optimale 
Chipform erzeugt werden kann. 

35 Es ist dann wahlweise eine den Arrays gemeinsame Umkonfigu- 
rierungsverwaltungsubereinheit vorgesehen, die sich insbe- 
sondere uber die Breite von mehr als einem Array erstreckt 
und die fur die Kommunikation mit zumindest mehreren, bevor- 
zugt alien der Umkonf igurierungsuberienheiten ausgelegt ist. 

40 

Altemativ und/oder zusatzlich ist es moglich, bei einem 
solchen Prozessor mit miteinander • in Kommunikation bringba- 
ren, insbesondere identischen Arrays, die umkonf igurierbare 
Datenveranderungseinheiten aufweisen, zwischen den Arrays 
45 Vermittlungseinheiten (VPAEs) vorzusehen sind, die zur Kom- 
munikationsvermittlung unter den Feldem angeordnet sind. 
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Uber solche Veannittlungseinheiten (VPAEs) konenn Daten 
und/oder Steuersignale (Kontrollsignale, Triggervektoren 
usw.) ubertragen werden, 

5 Es ist mdglich, daJB die Konf igiirationseinheiten von wenig- 
stens zwei der Arrays direkt in Verbindiong miteinander ste- 
hen. Es kann dadurch auf eine . uberwachende (supervising) 
Konfigurationseinheit verzichtet' werden und/oder eine Aus- 
fallsicherheit erhoht werden. Bevorzugt wird dazu die Kotmnu- 
10 nikation der Konf igurationseinheiten der wenigstens zwei 
Arrays, die direkt in Verbindung miteinander stehen, <Sber 
dedizierte Festleitungen und/oder uber beim Booten vorkonfi- 
gurierte d.h. festgelegte Datenleitxingen bestimmt. 

15 Es. sei erwahnt, daE eine mogliche und bevorzugte Ausbildung 
der Vermittlungseinheiten (VPAEs) darin besteht, dafi diese 
zwei Konfigurationsregister aufweisen, wobei das erste Kon- 
f igurationsregister vom ersten Array land das zweite Konf igu- 
rationsregister vom zweiten Array ansprechbar ist. Nur wenn 

20 fQr beide Arrays der Zugrif f auf die Vermittlungseinheiten 
zugelasen wurde, werden demnach Daten ubertragen. Dazu kann 
das erste Array das Binstellen von Daten in die Vermitt- 
l\ingseinheiten durch entsprechende Konfigurierung des ersten 
Konfigurationsregisters zulassen imd das Einstellen der Da- 

25 ten der anderen Konf igurationseinbeiten uber die dedizierte 
Leitung signalisieren. Danach sind die Daten abholbar, was 
durch Konfigurierung des zweiten Konfigurationsregisters be- 
stimmbar ist. Insgesamt wird so ein schleusenartiges Uber- 
tragen von Daten durch die VPAEs ermoglicht. Die Trennung 

30 eines groiSeren Arrays in Teilarays erlaubt im ubrigen insge- 
s amt . die Vearcingerung des von ..fti ner irnnf ^g1lTO ^^nTlal>^*n^lf»^'^ 
handzuhabenden Konf igurationsaufwandes und kann dadurch zu 
einem eff izienten Arraybetrieb beitragen, der nicht durch 
einen Konfigurationseinheit bedingten Engpass beeintrSchtigt 

35 ist- 

Es ist einleuchtenderweise bevorzugt, wenn die Teil-Arrays 
uber eine tnehrere Datenveranderungs- und/oder - 
transfereinheiten (VPAE) miteinander in Komxmikation bring- 
40 bar sind, um so auch hier keine Datenratenbeschrankung bei 
der Datenverarbeitung zu erzeugen. 

Bevorzugt ist es, in der geometrischen Hardware- 
Implementierxing der beschriebenen Anordimg, wenn die kommu- 
45 nikationsermoglichenden Datenveranderungseinheiten beidseits 
CJDer ISngs des Arrays verlauf ende Busse an das Array ver- 
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bindbar sind, wobei die Busse insbesondere uber den Array- 
rand hinauslaufend ausgebildet und dort insbesondere weiter 
zu I/O-Schnittstelleneinheiten fulirbar sein konnen. 

5 Wie vorstehend erlautert, ist es besonders bevorzugt, wenn 
im Prozessor ein oder mehrere DatenweiterleitTingsregelimple- 
mentierungsmittel, insbesondere eine Hachschautabelle vorge- 
sehen ist/sind, das zur Ermoglichung der Datenweiterleitimg 
und insbesondere Datenubersetzung im Ansprechen auf die ge- 

10 meinsame Erfullung einer Vielzahl von Kriterien, insbesonde- 
re ereignisbezogener Krlterien ausgebildet ist. Bei den Wei- 
terzuleitenden Daten kann es sich insbesondere um Daten bzw. 
Triggervektoren handeln, die mit der Uuikonf igurierung 
und/oder Dtnkonf igurierbarkeit von Logikzellen zu tun haben. 

15 Die Fimktion bzw. die Ubersetzung des jeweiligen Datenwei- 
terleitimgsregelimplementierungsmittel wird entsprechend 
konf iguriert , 

Es ist moglich, den Prozessor auch und gerade mit segmen- 
20 tierten Busstrukturen so aufzubauen, daJB DatenverSnderungs- 
einheiten und Datenspeicheannittel vorgesehen sind, wobei zu- 
mindest einigen der Datenveranderungseinheiten Datenspei- 
chermittel lokal zugeordnet sind, und insbesondere Mittel 
vorgesehen sind, um in die lokalen Datenspeichermittel lokal 
25 eingeschriebene Daten zxir lokalen neuer lichen Datenverande- 
rung lokal auszulesen. Mit anderen Worten kdnnen in einer 
Logikzelle Zwischenergebnisse gespeichert werden und mit an- 
deren Daten xind/oder unter Verwendung anderer Verknupf ungen 
weiterverarbeitet werden. 

30 

Wenn eine Dmkonf igurierung. eines Zellarrays aus im Betrijeb 
rekonfigurierbaren Logikzellen erfolgt^ das insbesondere ei- 
ne Umkonf igurierung im Ansprechen auf die Propagation be- 
stiramter vorgegebener Daten erlaubt, wie dies in der die Wa- 

35 ve-Rekonfiguration beschreibenden und unter Bezug genommen 
Veroffentlichxmgen insbesondere Schutzrechtsanmeldungen des 
vorliegenden Anmelders tun, so ist besonders bevorzugt, wenn 
auswahlbar ist^ ob die Rekonf igxxration im Ansprechen auf die 
Datenpropagation fur alle Logikzellen erfolgt, die von den 

40 vorgegebenen \ind/oder daraus hergeleiteten Daten angestr6mt 
werden und/oder nur fUr einen Teil, insbesondere einen Ver- 
arbeitungszweig (zB einen if -then-Zweig) , wahrend wenigstens 
ein anderer Zweig unverandert bleibt, was den Umkonf igurati- 
onsaufwand verringert und/oder nur eine Teilkette einer lan- 

45 geren Reihe von insbesondere nacheinander Daten verarbeiten- 
den Logikzellen insbesondere bis zu einer vorgegebenen Lo- 
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gikzelle urakonfiguriert wird, imd/oder, urn die Rekonfigura- 
tion sofort oder nach der bzw. einer weiteren Datenverarbei- 
tung zu gestatten. Dies erhoht den praktischen Nutzen der 
Wave -Rekonfigurat ion wesentlich. Es sei erwahnt, daS eine 
5 solche selektive Wave-IJmkonf igurierung unter Verwendung von 
nur wenigen Befehlen moglich ist, insbesondere z.B. den Be- 
fehlen Reset, Step, Stop, Go, Reload. Dement sprechend kann 
die Anzahl der an eine urakonfiguicierbare Logikzelle wie eine 
PAE gefdhrter Trigger- bzw. Steuereing&age gering sein. 

10 

Bs sei als besonders vorteilhaft und bevorzugt ei^^ahnt, daS 
die Art und Weise, wie eine Logikzelle auf ein bestimmtes 
charakteristisches Datenpaket bei Wave -Rekonfigurat ion rea- 
giert, vorladbar sein kann und/oder ist. Das kann insbeson- 
15 deere durch Vorladen der Nachschautabellen geschehen, die in 
den Bussen vorgesehen sind. Die Busse konnen dabei zum Teil 
durch Logikzellen gefOhrt sein und/oder von iind/oder mit 
diesen gebildet sein. 

20 Es ist ohne weiteres moglich, die Prozessoranordnung mit dem 
Bussystera der vorliegenden Erfindung zu nutzen, um bei Be- 
rechnujagen das Verhalten nichtlinearer Systeme schnell und 
einfach zu approximieren. Dies geschieht bevorzugt, indem 
fur eine Reihe aneinander angrenzender Arbeit sbereiche je- 

25 weilige geeignete Approximationen bestimmt werden, zu einem 
augenblicklichen Arbeit sbereich (n) sowie zu dessen unten 
und oben ( (n-l) , (n+l) ) angrenzenden Arbeitsbereichen die 
Approximationen ermoglichenden Parameter vorgeladen werden, 
das Verhalten mit dem mittleren (n) Arbeitsbereich approxi- 

30 raiert wird, bis der Arbeitsbereich, innerhalb dessen die Ap- 
proximation geeignet ist, uberschritten wird, dann mit jener 
der Approximation (n-l) weiter gearbeitet wird, welche zu 
dem Arbeitsbereich gehdrt, in welchen hinein die fiber schrei- 
tung erfolgte und bevorzugt die Approximation zu jenem Ar- 

35 beitsbereich (n+1) , in welchen hinein die tfeerschreitung 
nicht erfolgte, uberschrieben wird mit einer Approximation 
{n-2) , die gemeinsam mit der zuvor verwendeten Approximation 
(n) die derzeit verwendete Approximation (n-l) bzw. die zu- 
gehorigen Arbeitsbereiche uraklammert. Durch das tJberschrei- 

40 ben jenes Arbeitsbereichs, in welchen der Arbeitswert nicht 
gelaufen ist, brauchen bei eindimensionalen Fallen nur drei 
Varianten vorgeladen zu sein, um eine schnelle Weiterverar- 
beitung nach Bereichsuberschreitung zu sichem. Da das 6ber- 
schreiben des vorgeladenen Arbeitsbereiches wahrend der Da- 

45 tenverarbeitugn geschieht, ist bei stetigem Ubergang der Ar- 
beit s-Werte ohne gr6fiere Sprunge oder steile Anderungen eine 
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konstante Datenberechnung raoglich^ Es sei als einleuchtend 
erwahnt, daS sich diese Art der Approximation auf mehrdimen- 
sionale Falle durch Arbeitswerturaklairanerung in mehr als ei- 
ner Richtung und entsprechendes Uberschreiben der nach Uber- 
schreiten eines n- dimensional en Arbeitswertintervalls nicht 
mehr dem aktuellen Arbeitswertintervall benachbarter Inter- 
valle ubertragen laSt und schvtzrechtlich als umfaSt angese- 
hen wird, 

Die Erfindimg wird im Folgenden nur beispielsweise anhand 
der Zeichnimg beschrieben. In dieser zeigt: 

Pig.l den Gesamtaufbau eines erf indungsgemiS ausgestal- 
teten Logikzellenarrays 

Fig. 2 eine detailllertere Ansicht hierzu mit als Clu- 
stem bezeichneten Teilarrays, VFAEs dazwischen 
und AnschluiSbussen 

Fig. 3 ein Beispiel tHr ein Vorwartsregister eines Kon- 
f igurationsbusses 

Fig. 4 die Hierarchie von Konf igurationsmanagem eines 
erf indnngsgeraaJS ausgestalteten Logikzellenarrays 

Fig. 5 Details einer PAE mit Angaben^ welche Details in 
verschiedenen Voranmeldungen partiell zu entnehmen 
sind. Erkennbar sind die drei Dateeingtnge ABC 
in die Logikzelle^ die funf Triggereinglbige fur 
den Triggervektor Reset Stop Step GO RELoad, die 
beiden Daten-Ausgange H(igh) xind L(ow) sowie die 
Statnssignalausgange UVW und ie Busaufkopplung 

Fig .6 a den Aufbau der Logikzelle im Blockbild 

Fig. 6b den Aufbau eines Registers 

Fig. 6c den Registeraufbau eiens Ruckwartsregisters fur 
Bventsignale rait der hier neuen optionalen Nach- 
schautabelle 

Fig. 6d ein Vorwartsregister mit Vorladem6glichkeit 
Fig 7 den Detailaufbau einer Speicherzelle, die eine 
von datenverandemden Logikzellen (PAEs) unter- 
schiedlichen Eingang mit entsprechender anderer 
erf order licher Busbreite aufweist 
Fig. 8 eine weitere Detailansicht eines Ruckwartsregi- 
sters im Konf igurationsbus mit Nachschautabelle 
fflr die Implementierung boolscher Verkniipfungen 
von Triggervektorbits 
Fig. 9 weitere Prozessordetails insbesondere der Busse 
Fig. 10 unsynchronisierte I/O Schaltung mit zwei Bussen 
Fig. 11 synchronisierte I/O Schaltung mit zwei Bussen 
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Nach Fig.l umfaEt ein allgeraein mit 1 bezeichneter Prozessor 
1, der eine als XPP (xtreme processing platform) bezeichen- 
bare Einheit bildezi kann, 
zwei Felder Oder Cluster 

-einer Anzahl von arithmetischen Logikzellen (ALU- 

PAEs=:arithnietic logic unit processing array ele- 
ment) , 

-Speicherzellen (RAM-PAEss Random acces memory process- 
ing array element) 

-mehreren, dargestellt vier Bingangs-/Ausgangszellen 
(E/A-Blemente, Input -output -processing aray ele- 
ment) , 

-ein durch jedes Peld verlaufendes Bussystem, und 
-einen Konf igurationsmanager, der dem Feld zugeordnet 
ist, 

wobei diese Elemente zusammen als Cluster eine Einheit 
bilden, die fCLr sich in der Lage ist, Daten zu 
verarbeiten xind zwar als rekonfigurierbare Einheit 

und wobei den beiden Konfigurationsmanagem (CM) der 
Cluster ein {libergeordneter Konfigurationsmanager 
(SCM) zugeordnet ist, um so ein Dbercluster bzw. 
die XPP zu bilden, wobei erwahnt sei, daE es ins- 
besondere tmter Ausnutzung baumartiger Hierarchie- 
strukturen moglich ist, melir als zwei Felder von 
Prozessorelementen zusammenarbeiten zu lassen; so 
kann ein xibergeordneter Konfigurationsmanager mehr 
aXs nur zwei Konfigurationsmanagem (CM) uberge- 
ordnet sein, welche ihrerseits jeweils nur einem 
einzelnen PAE-Cluster zugeordnet sind, und/oder es 
kann vorgesehen sein, daS eine mehrstufige Konf i- 
gurationsmanager-Hierarchie aufgebaut ist, woxin. 
ersten, eigentlich dem Cluster zugeordneten Kon- 
figurationsmanagem (CM) ein Konfigurationsmanager 
mittlerer Ebene zugeordnet ist uzid di^se wiedemm 
einer Oder mehreren Hiereurchieebenen unterstehen. 

Pig. 1 gibt dabei die Anordnung der Zellen zueinander in ei- 
ner zweidimensionalen Matrix und deren relative Grofie nahe- 
rungsweise zumindest insofem korrekt wieder, als dafi die 
einzelnen Zellen sehr regelmSSig angeordnet sind und insbe- 
sondere die PAEs, also die speichemden und arithmetischen 
Logikzellen naherungsweise die gleiche GroJSe besitzen, was 
es erlaubt, bei der allgemein rechteckigen imd/oder regul^- 
ren Zellstruktur mit annahemd gleicher Anbindung an das 
Bussystem eine Kachelung vorzunehmen; die gezeigte Kachelung 
ist dabei aber insbesondere insofem willMLrlich hinsicht- 
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lich der Anordnung von Speichem und Arithmetikeinheiten zu- 
einander, als daJS andere Anordnungen, auch unter Miteinbe- 
ziehung der I/O-Zellen und/oder unter Verwendung noch ande- 
rer Elemente problemfrei moglich sind, und ohne weiteres an 
5 eine gewdnschte spezielle Rechenaufgabe anpaSbar sind. Die 
gezeigte Darstellung ist auch insofem beispielhaf als 
statt einer zweiditnensionalen Matrix auch eine dreidimensio- 
nale Anordntmg von Einzelzellen im Raum moglich ist, sofem 
die Herstellungstechnik der verwendeten Halbleitertechnolo- 
10 gie dies erlaiibt. 

Eine einzelne PAE umfaEt nun eine Vielzahl von Ein- und Aus- 
gangen. Dabei ist die einzelne PAB einerseits mit Datenein- 
und AusgSngen (A,B,C) versehen und andererseits mit Steuer- 

15 bzw. Kontrollein- xmd ausgangen (U,V,W) . Wie aus Pig. 1 er- 
sichtlich, sind die PAEs in horizontalen Reihen angeordnet, 
wobei die Zelleii untereinander \iber ein Bussystem miteinan- 
der verbunden sind; diese horizontalen Bussystem sind in der 
Feldraitte verbunden mit den darker bzw. daarunter liegenden 

20 PAEs und zwar im gezeigten bevorzugten Beispiel nach oben 
und unten nur mit diesen. Damit erfolgt der Transfer von Da- 
ten und Statussignalen (d.h. Steuersignalen) nach oben und 
unten durch die PAEs hxndurch und zwar bevorzugt wie darge- 
stellt in Fig. 1 unabhangig davon, urn welche Art von PAEs es 

25 sich handelt, also xinabhangig davon, ob es sich im vorlie- 
genden Beispiel um eine RAM-PAK oder eine ALU- PAE handelt; 
es sind deijinach alle Sorten von PAEs bevorzugt auf die glei- 
che Weise an das Bussystem angeschlossen und intern entspre- 
chend verschaltet. Anders als dargestellt, ware es prinzipi- 

30 ell sogar mdglich, auch die E/A-Zellen zur Verbindxing uber- 
einander liegender Buslinien auazugestalten, was vorliegend 
allerdings unterblieben ist. 

Die PAEs dienen somit der Weiterleitvmg von Daten, also zu 
35 verarbeitende sowie Steuer- bzw. KontrollfluEdaten in ver- 
tikaler Richtiing. Die PAEs sind dabei so ausgebildet, dajS 
diese Weiterleitung unter DatenverSnderung oder unverandert 
erfolgt . 

40 Die Datenveranderung kann zimSchst in der feigentlichen Funk- 
tionseinheit der PAE erfolgen, z-B. wenn diese als arithme- 
tische Logikeinheit ausgestattet ist und Daten in der Arith- 
metikeinheit verknupft werden; um sicherzustellen, dafi Daten 
hinreichend schnell bereitgestellt werden, um in der Zelle 

45 verknupft zu werden vnd eine optimale Ausnutzung der Zell- 
taktung zu bewirken, sind drei Leitimgen A,B,C mit der Bit- 
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breite, die in der Zelle verarbeitet warden kann, an die 
Zelle gefuhrt, vgl. Fig. 5. Dabei ist insbesondere auch eine 
bevorzugte additive Eingangsverknupfxmg moglich, was es er- 
laubt, mit der Zelle Ergebnisse Operationen der Art (A+B)*C 
5 zeit- imd platzef fizient zu bestimmen. Wenn keine Datenver- 
anderung erforderlich ist, konnen die Daten an der Fnnkti- 
onseinheit vorbeigeleitet werden. So kdnnen z,B. Daten, die 
in einer Reihe weiter unten benotigt werden, dorthin durch- 
geleitet werden, ohne einer Veranderung in der PAB unterwor- 

10 fen zu werden- Es sei erwahnt, dal5 bei der simultanen Zulei- 
tiing von z.B* drei Datenwortem entsprechend drei Eingange 
A, B, C diese unterschiedlich weitergeleitet werden kdnnen. 
So ist es z.B. mdglich, nnr das Datenwort auf Leitxing C un- 
verSndert weiterzuleiten, wahrend A und B in der ALU initein- 

15 ander verkn^pft werden, z.B. durch Division A/B. Altemativ 
konnen auch zwei Datenworte an der ALU vorbeigeleitet wer- 
den, wahrend ein Datenwort in der ALU z.B. mit einer Kon- 
stanten oder einem dort zwischengespeicherten anderen Wert 
verkniipft wird. Die Ubertragbarkeit auf andere Datenwortmen- 

20 gen, die simultan der PAE zugeleitet werden, ist offensicht- 
lich, d.h. es kdnnen auf Wiinsch auch z.B, mehr als drei Da- 
tenworte an die PAE gefuhrt sein; das einzelne Wort hat da- 
bei die prozessorspezifische Bitbreite, vorliegend z.B. 32 
Bit. 

25 Beliebige Eingange und/oder Ausgange von PABs konnen mit 

Konstanten von der Konf igurationseinheit (CT / CM) konfigu- 
riert werden. DsdDei kdnnen Konstante wahrend des gesamten 
Betriebs einer Konf iguration unverSndert konstsuit bleiben 
Oder wahrend des Betriebs d.h. der Ausfvkhrung einer Konfigu- 

30 ration, von neuen Daten der Konf igurationseinheit (CT/CM) 

und/oder anderer Quellen wie z.B. PAEs lUDerschrieben werden.. 

Auch ist einsichtig, daS anders als bei PAEs mit ALUs etwa 
in RAM-PAEs statt einer Verknilpfung aller oder eines Teils 
35 der Daten eine vollstandige oder partielle Speicherung 

und/oder eine vollstandige oder partielle Weiterleitung er- 
folgen kann. 

Die Weiterleitung der Daten kam des weiteren unter Dmgehung 
40 der eigentlich datenverandemden PAE-Kem-Einheit wie der 
ALU dergestalt erfolgen, dafi dehnoch eine Veranderung der 
Daten vor bzw. wahrend der Weiterleitung erfolgt. Dies kann 
dtirch Veranderung der Daten \mter Heranziehung von Nach- 
schautabellen und anderen Verkniipfungseinheiten geschehen, 
45 z.B. Einheiten, die die eintref fenden Datenworte der Gr6£e 
nach sortieren. Diese Einheiten sind bevorzugt zwischen die 
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Busankopplung und den Eintritt in die PAE-Kern-Einheit ange- 
ordnet und in ihrer Funktion konf igurierbar, wodurch inse- 
sondere konf igurierbar ist, ob die Daten unverandert weiter- 
geleitet werden oder nicht; wenn sie nicht unverandert, son- 
5 dem verandert weitergeleitet werden, ist konfiguriert, wie 
innerhalb der gegebenen Moglichkeiten die Veranderung er- 
folgt. Besonders wichtig ist dabei fur die Statussignalwei- 
terleitung das vorsehen von Nachschautabellen, da mit diesen 
im Ansprechen auf vorjsestimrate Eingangssignale ohne weiteres 
10 vorgegebene Ausgangssignale erzeugbar sind. 

Weiter kann die Datenweiterleitung auch unveranderter Daten 
konfigurierbar sofort oder registerverzogeirt erfolgen. Die 
dargestellte einzelne PAE hat zu diesem Zweck je ein konfi- 

15 gurierbar zuschaltbares Vorwarts- und ein konfigurierbar zu- 
schaltbares Ruckwartsregister fur die zu verarbeitenden Da- 
ten und je ein konfigurierbar zuschaltbares Vorw&rts- und 
ein konfigurierbar zuschaltbares Ruckwartsregister fiir Steu- 
erdaten, d.h- Triggervektoren bzw.Statussignale und/ oder 

20 Kontrollf luSdaten; es sei darauf hingewiesen, da& Register 
mit erhohter {Zwischenspeicher-)Tief e insbesondere als FIFO- 
Register vorsehbar waren, etwa um Daten mehrtaktig zwischen- 
zuspeichem. Den jeweiligen Registem ist ein konf igurierba- 
. rer Multiplexer zugeordnet, mit welchem das jeweilige Regi- 

25 ster wahlweise in den Datenweg geschaltet werden kann oder 
aus ihm entfemt. Auch sind die Multiplexer dazu konfigu- 
rierbar, Ergebnisse aus der Zelle wie erwClnscht und erfor- 
derlich auf die Busse zu schalten. So konnen z.B. das obere 
und untere Bitwort, das bei einer Mult iplikat ion erhalten 

30 wird, ausgegeben werden (H,L) imd/oder es wird nur ein Er- 
gebnisdatenwort (H) ausgegeben und ein Datenwort (A) weiter- 
geleitet und auf den Bus ausgegeben, wobei sogar eine ge- 
wunschte Vertauschung (A<->H) konfiguriert werden kann. 
Damit ist elne PAB im vorliegenden Prozessormodell, und dies 

35 sei in seiner Bedeutung herausgestellt , charakterisiert 

durch eine Struktur, die eine Zentral-Funktionalitat besitzt 
wie eine ALU, ein RAM und/oder z-B. auch ein FPGA und die 
weiter Datenweit'erleitungsftmktionalitat besitzt, wobei sie 
bevorzugt eine Vorwarts- und/odet Ruckwartsregisterdatenwei- 

40 terleitxmgsfunktionalitat besitzen kann, also dann aus drei 
Basismodulen, namlich dem Zentralfiinktionalitatsmodul wie 
FPGA, ALU, RAM und den zwei (VorwSrts- /RuckwSrts-) Regi- 
sterdatenwelterleitimgsfunktionalitStmodulen besteht, wobei 
diese letzteren Zusatzfunktionen implement ieren konnen. Zen- 

45 tralfunktionalitat bedeutet dabei nicht raumliche Zentral- 
funktionalitUt, sondem Funktionalittt im Sinne von Abstel- 
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len auf die zentrale Bedeutung und Wirkung der jeweiligen 
PAE. Die Zusatzfxxnktionen, die durch die Registerdatenwei- 
terleitungsfTinktionalitatmodule implementiert sind, umfassen 
insbesondere bevorzugt im Vorwartsregister fur den DatenfluB 
Kontrolloperationen wie das Multiplexen oder Deniultiplexen 
sowie das Kopieren und/oder andere Manipulieren von Daten; 
im Ruckwartsregister wird bevorzugt implementiert eine ALD- 
Punktionalitat ftir den DatenfluE und/oder eine Boolsche Ver- 
knupfung von Events ig?ialen, d.h. Triggersignalen. Somit be- 
steht die PAE aus Modulen zxir Manipulation von Datenstrdmen, 
zur operativen VerknQpfung und/oder Generierung von Datenpa- 
keten sowie aus der Verarbeitung durch zumeist logische Ver- 
knupfung und Generierung von Eventpaketen . 

Die Ein-Ausgabemodule sind in ihrer Struktur gleichf alls in 
besonderer Weise an die Anf orderungen der Datenverarbei- 
tungsaufgabe angepalSt. Dazu ist jedes der Ein-Ausgabemodule 
mit mehreren Kanalen versehen, die xinabhangig voneinander im 
sog. PORT-Modus (Fig. 10) arbeiten konnen oder in Synchroni- 
sation zueinander im sog. RAM- Modus (Fig. 11) arbeiten kdn- 
nen. Jedes B/A-Modul kann dabei von mehreren Algorithmen un- 
ter Verwendxing mehrerer Algorithmen gleichzeitig verwendet 
werden, wozu auch Sortieralgorithmen herangezogen werden 
konnen. 

Mit anderen Worten arbeitet im Speicher- (RAM) -Modus (Fig. 11) 
das Ein/Ausgabemodul (I/O Schnittstelle) als Schnittstelle zu 
extemem Speicher. Es werden dabei Schreibedaten und Adress- 
daten eines jeden Kanals synchronisiert, d.h. erst wenn. bei- 
de Datenpakete vorhanden sind^ wird ein externer Schreibvor- 
gang gestartet. Im Lesemodus sortiert die EA Einheit von ex- 
tern gesendete Pakete wieder an die internen Kanaie- Die Um- 
schaltung zwischen Schreib- und Lesemodus kann z*B. per Kon- 
figuration oder z.B. durch Signale erfolgen. 
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- Pa tentanspirCLche 

1. Logikzellenanordnting mit einer Anzahl Logikzellen tind 
einetn segmentierten Bussystem fur die Logikzellenkommu- 
nikation, 

da durch gekennzeichnet, daS 

das Bussystem unterschiedliche Segmentlinien mit kiirze- 
ren und langeren Segraenten zur Verbindung zweier Punkte 
umfafit, urn die Anzahl zu durchlaufender Buselemente bei 
auseinander beabstandeten Kommunikationsstart- und End- 
punkten gering halten zu konnen, 

2. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS die Segmentlinien jeweils 
aus einer Mehrzahl paralleler Leitungen gebildet sind, 
deren Anzahl durch die Bus-Breite und/oder das Buspror 
tokoll bestimmt ist. 

3. Logikzellenanordnung nach einem der vorhergehenden An- 
sprdche, dadurch gekennzeichnet, daS datenver&idemden 
Logikzellen drei der fUr die verarbeitete Bitbreite er- 
forderlichen Leitungsbuhdel als DatenzufQhrxingsleitun- 
gen zugef^lhrt sind. 

4. Logikzellenanordnung nach einem der vorhergehenden An- 
sprfLche, dadurch gekennzeichnet, daS von datenverSn- 
demde Logikzellen zwei der fur die verarbeitete Bit- 
breite erforderlichen Leitungsbundel fUr Daten wegge- 
ftort sind, insbesondere mit einem Leitungsbiindel filr 
h6herwertige und einem Leitungsbimdel fur niederwerti- 
gere Bits. 

5. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Ansprdche, dadurch gekennzeichnet, da£ bei 
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rekonf igurierbaren Logikzellen an deren SteuereingSnge 
Leitungsbundel gefuhrt sind, die derart angeordnet 
sind, daB wenigstens Signale in die Zelle {ibertragbar 
sind, die altemativ wenigstens eine Art der Aktivie- 
rung (Step^ Stop, Go) , ein Zuriicksetzen (Reset) und ein 
Rekonfigurieren (Reload) bewirken kdnnen. 

Logikzellenanordnimg nach einem der vorhergehenden An- 
spruche, 

dadurch gekehnzeichnet, dstB 
das Bussystem Segment e zur Verbindung der Logikzellen 
-untereinander und/oder mlt 

- intemen xind/oder extemen, die Logikzellen 
-konf igurierenden und/oder rekonf igurierenden 
Einheiten, imd/oder 
-I/O-Sclinittstellen und/oder 

zur Logikzellenanordnimg extemen Datenspeichem 
umfafit . 

Loglkzelleneuiordnting nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS 
das Busystem neben Leitungen welter Leitungszwi- 
schenelemente umfafit, 
insbesondere zumindest eines der Buselemente 

Verbindungs - Schal t er , 

Multiplexer, 

Register, 

insbesondere algebraisches verknCipfendes Regi- 
ster, 

insbesondere addierendes und/oder multipllzie- 
rendes Register, 

insbesondere nur zwei Operanden. algebraisches 
verknupfendes Register 

Logikverknilpfungsschaltungen boolscher Art, 

insbesondere Nachschautabellen, und/oder 
Leitungstreiber. 

Logikzellenariordnung nach dem vorhergehenden Anspruch, 
worin LogikverkniipfungsBchaltungen als Buselemente vor- 
gesehen sind, dadurch gekennzeichnet, daS die Logikver- 
knupfungsschaltungen von einer Logikzellenrekonfigurie- 
rungseinheit, insbesondere einer Konfigurationsmanagin- 
geinheit und/oder einer Logikzelle beschreibbar ist. 

Logikzellenanordnung nach einem der vorhergehenden An- 
sprtiche, dadurch gekennzeichnet, daS dbergangsmdglich- 
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keiten von einem Segment einer ersten Segmentlinie auf 
ein Segment einer zweiten Segmentlinie vorgesehen sind. 

10. Logikzellenanordnung nach einem der vorhergehenden An- 
spr0.che, dadurch gekennzeichnet, da£ das Bussystem eine 
Vielzahl von parallelen Segmenfclinien umfafit, wobei 
mehrere parallele Segraentliqien mit l§ngeren Segraenten 
vorgesehen sind- 

t 

11. Logikzellenanordnung nach dem vorhergehenden Ahspruch, 
dadurch gekennzeichnet, daS 

filr unterschiedliche der Mehrzahl an parallelen 
Segmentlinien rait langeren Segraenten 

die Segmentlinienenden und/oder Leitxmgszwi- 
. schenelemente in den Segmentlinien 

in Busrichtung versetzt gegeneinander angeordnet sind, 
insbesondere um jevells mindestens eine Logikzelenein- 
heit versetzt, 

20 12 . Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, dafi bei wenigstens drei Seg- 
mentlinien rait langeren Segraenten fiir wenigstens zwei 
Segmentlinien bei vorgegebenen Stellen Segmentlinien- 
wechselkreise, insbesondere Multiplexer, als Leitungs- 

25 zwischenelemente vorgesehen sind. 

13. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS die Segmentliniienwechsel- 
kreise fiir den Wechsel von einer ersten auf eine zweite 
30 Segmentlinie an einer ersten Stelle und die Segmentli- 

nienwechselkreise ffir den Wechsel von einer zweiten auf 
eine dritte Segmentlinie an einer zweiten Stelle vorge- 
sehen Bind. 

35 14. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, da£ zumindest ein Segmentlini- 
enwechselmultiplexer vorgesehen ist, der den Ubergang 
von einer Segmentlinie auf wenigstens eine wahlwelse 
einer Vielzahl von Segmentlinien ermftglicht. 

40 

15. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS getrennte Busanordnungen 
fiir entgegengesetzte Laufrichtungen ausgebildet sind, 
wobei fiir Wenigstens eine Laufrichtung unterschiedliche 
45 Segmentlinien mit, kfirzeren und langeren Segraenten vor* 

gesahen sind. 
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IS. Logikzellenanbrdnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet , daS bei getrennten Segmentlini- 
en tUx beide Laufrichtungen iind fiir wenigstens elne 
Laufrichtxing Register vorgesehen sind. 

17. Logikzellenanordnimg nach d^m vorhergehenden Anspmch/ 
dadurch gekennzeichnet, dafi Register in ruckwartsge- 
fClhrten Bussystemen vorgesehen sind^ d.h. Bussystemen, 
mit denen Signale von einem Elementausgang zu einem 
Element eingang zurCickgefxlhrt werden konnen. 

18. Logikzellen liach einem der vorhergehenden ^tospriiche, 
dadurch gekennzeichnet, daE wahlweise zuschaltbare Re- 
gister zwischen zumindest zwei Segmenten wenigstens ei- 

. ner- Segment linie vorgesehen sind. 

19. Logikzellen nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dalS wenigstens ein wahlweise zuschalt- 
bares Register in einem vorwartsgefOhrten Register vor- 
gesehen ist. 

20. Logikzellen nach dem vorhergehenden Anspruch, dadurch 
gekennzeiclmet, worin ein Mittel vorgesehen ist, um das 
Register bei Ausfiihrung eines Programmes ' nach Wahl des 
Compilers zuzuschalten. 

21. Logikzellenanordnung insbesondere nach einem der vor- 
hergehenden Anspriiche, dadurch gekennzeichnet/ dafi ein 
erstes Bussystem £Qr die Ubertragung zu bearbeitender 
Daten und ein zweites Bussystem tikr die fibertragung von 
Status- und/oder Kontroll-bzw. Steuerinformation vorge- 
sehen ist. 

22. Logikzellenanordnung nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daS wenigstens bei einem der 
Bussystem unterschledliche Segmentlinien mit parallelen 
kxlrzeren und langeren Segmenten zur Verbindung zweier 
Punkte vorgesehen sind^ um bei auseinander beabstande- 
ten Logikzellen die AnzcJil zu durchlaufender Buselemen- 
te gering halten zu k6nnen. 

23. Logikzellenanordnimg nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daS wenigistens eine 
Reihe mit wengistens drei Logikzellen vorgesehen ist 
und die langeren .Segments an wenigstens einer Logikzel- 
le vorbeigef<ihrt sind. 
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24. Logikzellenanordnung nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, dafi wenigstens eine 
Reihe mit mehr als drei Logikzellen vorgesehen ist und 

•5 die ISngsten Segmente an mehr als einer Logikzelle vor- 

. beigefiihrt sind. 

25. Logikzellenanordung nach eiriem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet , dafi die Logikzellen 

10 ausgewShlt sind aus, umfassen und/oder bilden Rechen- 

werke, DPGAs, Kress-Arrays, systolische Prozessoren und 
RAW-Machines ; digitale Signalprozessoren (DSPs), die 
mehr als ein Rechenwerk besitzen, konfigurierbare (pro- 
graimnierbare) Logikzellen oder andere Cores und/oder 

15 PAEs, ALU, Bingabe- / Ausgabefiinktionen (I/O) und Spei- 

chermanagementeinheiten (I/O) Speicher. 

26. Prozessor mit einer Vielzahl unterschiedlicher, in ei- 
nem A^ray angeordneter koimnunizierender Logikeinheiten^ 

20 dadurch gekennzeichnet, daS 

die Logikeinheiten wenigstens Speicher- und DatenverSn- 
derungseinheiten aufweisen und die Speichereinheiten 
randnah am Array angeordnet sind. 

25 27. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kenr' eichnet, da& allenfalls Kingang/Ausgangseinheiten 
nlher am Rand als die Speichereinheiten €Uigeordnet 
sind. 

30 28. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daZ zur Kommunikation der Logikeinheiten 
wenigstens. von Rand zu Rand wenigstens ein Bussystem 
vorgesehen ist. 

35 29. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dai^ die Speichereinheiten am Rand des 
Bussystems angeordnet sind. 

30. Prozessor nach einem der vorhergehenden Anspruche, da- 
40 durch gekennzeichnet , dafi mehrere miteinander in Kommu- 
nikation bringbare insbesondere identlsche Arrays vor- 
gesehen sind. 

31. Verfahren zura Betrieb eines Prozessors nach einem der 
45 vorhergehenden Anspruche, dadurch gekennzeichnet, dafi 

Daten aus einem ersten, insbesondere randnahen Speicher 
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ausgelesen und in einer erste, diesem Speicher nahe Da- 
tenverSnderungseinheit wie erforderlich verandert wer- 
den, insbesondere von dort in wenigstens eine weitere 
Datenveranderxxngseinheit ubertragen werden/ urn weitere 
Datenveranderungen wie erforderlich vorzunelimenr die 
Daten nach Durchlaufen einer oder mehrerer DatenverSn- 
deriingseinheiten in einen zv/eiten Speicher an einer votn 
ersten Speicher insbesondere entfemten Stelle einge- 
speichert werden^ eine Umkofigurierung der DatenverSn- 
deningseinheiten zur Neubestimmung der Datenveranderung 
vorgenommen wird, wonach insbesondere m6glich ist, daE 
die so verSnderten und/oder erzeugten Daten neuer- 

lich 

insbesondere in entgegengesetzter Laufrichtimg und 
insbesondere durch zumindest einen Teil der Daten- 
ver&idenangseinheiten 
geftihrt werden. 

Verfahren zum Betrieb eines Prozessors nach einem der 
vorhergehenden Anspruche, dadurch gekennzeichnet/ wobei 
der Hinlauf in einer Reihe erfolgt und der RQcklauf in 
der bzw. einer darunter liegenden Reihe, urn so Pipeli- 
neeffekte zu berucksichtigen. 

Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche mit einem wenigstens zweidimensionalen Array 
unterschiedlicher DatenverSnderungseinheiten, die we- 
nigstens eine programmierbares Gatterfeld (PGA) und 
mehrere Datenvertnderungseinheiten mit ALUs aufweisen, 
dadurch gekenhzeichnet , da& das wenigstens eine oder 
mehrere PGAs von anderen Datenver^derungseinheiten, 
insbesondere ALUs umgeben sind. 

Prozessor insbesondere nach einem der vorhergehenden 
Anspriiche, mit miteinander in Komraunikation bringbaren 
insbesondere identische Arrays, die umkonfigurierbare 
DatenverSnderungseinheiten und eine Umkonf igurierungs- 
einheit aufwelsen, 
dadurch gekennzeichnet, daS 

jedem Array eine Umkonf igurierungsverwaltungseinheit 
zugeordnet ist, 

die insbesondere an einer Arrayseite angeordnet 
ist, an welcher keine Speicher- und/oder I/O-Einheiten 
vorgesehen sind, 

wobei sich die Umkonf igurierungseinheit bevorzugt 
uber die Breite des Arrays erstreckt. 



.26- 



wo 02/29600 



PCT/EPOl/11593 



35. Prozessor nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, daS eine den Arrays gemeinsame 
Umkonf igurierungsverwaltxmgetoereinheit vofgesehen ist, 
5 die sich insbeeondere Ober die Brelte von mehr als ei- 

nem Array erstreckb und die fiir die Kommunikation mit 
zumindest mehreren, bevorzugt alien der Umkonf igurie- 
riingsfiberienheiten ausgelegt ist. 
»" \ 

10 36. Prozessor mit miteinander in Kommunikation bringbaren 
insbeeondere identische Arrays, die umkonf igurierbare 
Datenveranderungseinhelten aufweisen, wobei zwischen 
den Arrays Vermittlungseinheiten (VPAEs) vorgesehen 
sind, die zur Kommunikationsverjnittlung angeordnet 

15 sind. 

37. Prozessor nach dem vorhergehenden Anspnich, dadurch ge- 
kennzeichnet , daS die Konf igurationseinheiten von we- 
nigstesn zwei der Arrays direkt in Verbindung miteinan- 

20 der stehen, insbesondere uber dedizierte Festleitungen 

und/oder <iber beira Booten vorkonf igurierte Datenleitiin-* 
gen. 

38. Prozessor nach einem der belden vorhergehenden Ansprd- 
25 Che, dadurch gekennzeichnet , dafi die Vermittlungsein- 
heiten (VPAEs) zwei Konf igurationsregister aufweisen, 
wobei das erste Konf Igurationsregister vom ersten Array 
xmd das zweite Konf igurationsregister vom zweiten Array 
ansprechbar ist, um so ein schleusenartiges Ubertragen 

30 von Daten durch die VPAEs zu erm6glichen, 

39. Prozessor- insbesondere nach einem der beiden vorherge- 
henden Ansprdche, dadurch gekennzeichnet, dafi 

die Arrays liber eine Reihe Datenveranderungs- und/oder 
35 transfereinheiten (VPAE) miteinander in Komunikation 

bringbar sind. 

40. Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafi die koramunikationserraoglichenden Da- 

40 tenver&nderungseinheiten beidseits uber langs des 

Arrays verlaufende Busse an das Array verbindbar sind, 
wobei die Busse insbesondere {iber den Arrayrand hlnaus- 
laufend ausgebildet und dort insbesondere welter zu 
I/O-Schnittstelleneinheiten ffihrbar sein konnen. 

45 ; ■ 
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41. Prozessor nach dem vorhergehenden Anspruch,. dadurch ge- 
kennzeichnet, daS an den Array- AuEenrAndem, die nicht 
an Nachbararrays angrenzen, langs des Arrays verlaufen- 
de Busse an das Array Vorgesehen sind^ die insbesondere 
fiber den Arrayrand hinauslaufend ausgebildet und.dort 
insbesondere weiter zu I/O-Schnittstelleneinheiten 
fOhrbar sind. 

42. Prozessor insbesondere nach einem der vorhergehenden 
Anspruche mit einer umkonf igurierbaren DatenverSnde- 
rxingseinheit , die von Daten in einer durch I/O- 
Anschlfisse vorgegebenen Richtung durchstrdmt ist, wobei 
die Daten dadurch gekennzeichnet , dafi ein Vor^Srtsregi- 
ster zur Datenweiterleitung im Ansprechen auf vorgege- 
bene Breignisse vorgesehen ist- 

43 ♦ Prozessor nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, da& ein Datenweiterleitungsrege- 
limplementierungsmittelr insbesondere eine Nachschauta- 
belle vorgesehen ist, das zur Ermoglichung der Daten- 
weiterleitung im Ansprechen auf die gemeinsame ErfQl- 
lung einer Vielzahl von Kriterien, 

insbesondere ereignisbezogener Kriterien ausgebil- 
det ist, 

bei Auslegung des Arrays mit reihenweise angeord- 
neten Datenveranderungs-. und/oder - 

verknupfungseinheiten insbesondere auf die gemneinsame 
Erfdllung einer Vielzajxl von in einer Reihe erffillten 
Kriterien. 

Prozessor insbesondere nach einem der vorhergehenden 
Anspruche wobei Datenvertnderungseinheiten und Daten- 
speichermittel vorgesehen sind, dadurch gekennzeichnet, • 
dafi zumindest: einigen der Datenver&nderungseinheiten 
Datenspeichfermittel lokal zugeordnet sind, und insbe- 
sondere Mitt el vorgesehen sind, urn in die lokalen Da- 
tenspeichermittel lokal eingeschriebene Daten zur loka- 
len neuerlichen DatenverSnderung lokal auszulesen. 

Prozessor mit einer Mehrzahl umkonfigurierbarer Lo- 
gikzellen, wobei 

wenigstens eine und bevorzugt eine Vielzahl von Lo- 
gikzellen 

wenigstens einen Eingang zum Zur^lcksetzen der Lo- 
gikzelle (Reset), 

wenigstens einen Eingsuig zum Umkonf igurieren der 
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Logikzelle (Rekonfig) und 

wenigstens einen Eingang und bevorzugt mehrere 
Eingange zum Aktivieren der Logikzelle (Step, Stop, Go) 

imd/oder worin die Vielzahl von Zellen 

Statuseingange aufweisen, welche dazu ausgelegt 
sind, angelegte status -Hing^gssignale zu unterscheiden 
in 

wenigstens einen Eingangsstatus zum Zun&cksetzen 
der Logikzelle (Reset) , 

wenigstens einen Eingangstatus zum Umkon£igurieren 
der Logikzelle (Rekonfig) \md 

wenigstens einen Eingang zum Aktivieren der Logkizelle 
(step, Stop, Go) . 



46. Verfahren zur Urakonf igurierxing eines Zellarrays aus im 
Betrieb rekonf igurierbaren Logikzellen, wobei die.Utn- 
konf igurieruhg im Ansprechen auf die Propagation be- 
stiramter vorgegebener Daten erfolgt, dadurch gekenn- 
zeichnet, daS auswShlbar ist, 
ob die Rekonf igurat ion 

fiir alle Logikzellen erfolgt, die von den vorgege- 
benen und/oder daraus hergeleiteten' Daten angestrdmt 
werden 
und/oder 

nur filr einen Teil, insbesondere einen Verarbei- 
tungszweig (zB einen if -then-Zweig) , wthrend wenigstens 
ein anderer Zweig unverandert bleibt, 

uhd/oder nur eine Teilkette einer l^ngeren Reihe 
von naqheinander Daten verarbeitenden Logikzellen 
isnbesodnere bis zu einer vorgegebenen Logikzelle, 
und/oder, 

urn die Rekonf igurat ion sofort Oder nach der bzw» 
einer weiteren Datenverarbeitung zu gestatten und 
eine solche Auswahl vorgenommen wird. 

47. Verfahren zur vorladbare Logikeinheiten verwendenden 
Approximation des Verhaltens nichtlinearer Systeme, 
insbesondere unter Verwendxmg von Logikzellenanordungen 
nach einem der vorhergehenden Ansprdche, dadurch ge- 
kennzeichnet, daS 

fQr eine Reihe aneinander angrenzender Arbeitsbe- 
reiche jeweilige geeignete Approximationen bestimrat 
werden, 

zu einem augenblicklichen Arbeitsbereich (n) sowie 
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2U dessen unten und oben ((n-1), (n+l)) angrenzenden 
Arbeitsbereichen die Approximationen ermoglichenden Pa- 
rameter vorgeladen werden, 

das Verhalten mit dam mittleren (n) Arbeitsbereich 
approximiert wird, bis der Arbeitsbereich, innerhalb 
dessen die Approximation geeignet ist, iiberschritten 
wird, • " ^ 

dann mit jener der Approximation (n-1) weiter gearbei- 
tet wird, welche^ zu dem Arbeitsbereich gehort, in wel- 
chen hinein die Uberschreitung erfolgte und bevorzugt 
die Approximation zu jenem Arbeitsbereich (n+l) , 
in welchen hinein die Uberschreitung nicht erfolgte, 
liberschrieben wird mit einer Approximation {n-2) , die 
gemeinsam mit der zuvor verwendeten Approximation (n) 
die'derzeit verwendete Approximation (n-1) bzw. die zu- 
gehorigen Arbeitsbereiche umklammert. 
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